Geometric Data Structures : Enclosures and Indices
نویسنده
چکیده
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the objects of the database) and updates (making changes to these objects).
منابع مشابه
Geometric Data Structures : Enclosures and Spatial Indices
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the obje...
متن کاملGeometric Data Structures: Enclosures and Spatial Indices
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the obje...
متن کاملOptimized refinable enclosures of multivariate polynomial pieces
An enclosure is a two-sided approximation of a unior multivariate function by a pair of typically simpler functions such that over the domain of interest. Enclosures are optimized by minimizing the width and refined by enlarging the space . This paper develops a framework for efficiently computing enclosures for multivariate polynomials and, in particular, derives piecewise bilinear enclosures ...
متن کاملComparative Study of Species Diversity in different Land Use Units of the Borana Lowlands, Southern Oromia, Ethiopia
Quantitative study of species diversity across different land use units and districts is important to document status of local plant biodiversity, to evaluate impact of management and for planning future management. This study aimed at determining impacts of land use units on species diversity and spatial distribution of species in two districts of Borana zone, Oromia, Ethiopia. Stratification ...
متن کاملAn Empirical Study on the Reliability of Perceiving Correlation Indices using Scatterplots
Scatterplots have been in use for about two centuries, primarily for observing the relationship between two variables and commonly for supporting correlation analysis. In this paper, we report an empirical study that examines how humans’ perception of correlation using scatterplots relates to the Pearson’s product-moment correlation coefficient (PPMCC) – a commonly used statistical measure of c...
متن کامل